package algorithm.huiSuNumber;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] arg0){
        Scanner s=new Scanner(System.in);
        while(s.hasNextInt()){
            int a=s.nextInt();
            int b=s.nextInt();
            System.out.println("method1:");
            System.out.println(SuNumberInHuis(Huis(a,b)));
            System.out.println("method2:");
            System.out.println(SuNumberInHuis1(Huis1(a,b)));
        }
//        while(s.hasNextInt()){
//            int a=s.nextInt();
//            int b=s.nextInt();
//            System.out.println(Huis(a,b));
//        }
    }
    public static  List<Integer> Huis(int a, int b){
        List<Integer> huis=new ArrayList();
        for(int i=a;i<=b;i++){
            if(isHui(i)){
                huis.add(i);
            }
        }
        return huis;
    }
    public static  int[] Huis1(int a, int b){
       int[] huis=new int[b-a+1];
       int j=0;
        for(int i=a;i<=b;i++){
            if(isHui(i)){
                huis[j]=i;
                j++;
            }
        }
        return huis;
    }
    public static int SuNumberInHuis(List<Integer> huis){
        int index=0;
        for (int i=0;i<huis.size();i++){
            if (isSu(huis.get(i))){
                index+=1;
            }
        }
        return index;
    }
    public static int SuNumberInHuis1(int[] huis){
        int index=0;
        if(huis[0]==0){
            index=1;
            for (int i=1;i<huis.length;i++){
                if(huis[i]!=0){
                    if (isSu(huis[i])){
                        index+=1;
                    }
                }

            }
        }
        else {
            for (int i=0;i<huis.length;i++){
                if(huis[i]!=0){
                    if (isSu(huis[i])){
                        index+=1;
                    }
                }

            }
        }

        return index;
    }
    public static boolean isHui(int t){
        String s=Integer.toString(t);
        char[] chars=s.toCharArray();
        int i=chars.length;
        boolean index=true;
        for(int j=0;j<i/2;j++){
            if(chars[j]!=chars[i-j-1]){
                index=false;
            }
        }
        return index;

    }
    public static boolean isSu(int t){
        boolean index=true;
       for(int i=2;i<t;i++)
       {
           if(t%i==0){
               index=false;
           }
       }

        return index;
    }
}